Time-Average Control of Martingale Problems: A Linear Programming Formulation
نویسندگان
چکیده
منابع مشابه
A goal programming approach for fuzzy flexible linear programming problems
We are concerned with solving Fuzzy Flexible Linear Programming (FFLP) problems. Even though, this model is very practical and is useful for many applications, but there are only a few methods for its situation. In most approaches proposed in the literature, the solution process needs at least, two phases where each phase needs to solve a linear programming problem. Here, we propose a method t...
متن کاملDuality in Linear Programming Problems Related to Deterministic Long Run Average Problems of Optimal Control
It has been established recently that, under mild conditions, deterministic long run average problems of optimal control are “asymptotically equivalent” to infinite-dimensional linear programming problems (LPPs) and that these LPPs can be approximated by finite-dimensional LPPs. In this paper we introduce the corresponding infiniteand finite-dimensional dual problems and study duality relations...
متن کاملMartingale problems and linear programs for singular control ∗
Using a controlled Jackson network as the primary example, stochastic control problems are formulated as martingale problems and the optimal solutions are characterized as the solutions of infinite dimensional linear programs. Assuming a heavy traffic scaling, the analogous linear program for a singular control problem is derived, and the solution of the linear program is shown to give the stoc...
متن کاملLinear Programming Approach to Deterministic Long Run Average Problems of Optimal Control
We establish that deterministic long run average problems of optimal control are “asymptotically equivalent” to infinite-dimensional linear programming problems (LPPs) and we establish that these LPPs can be approximated by finite-dimensional LPPs, the solutions of which can be used for construction of the optimal controls. General results are illustrated with numerical examples.
متن کاملSENSITIVITY ANALYSIS IN LINEAR-PLUS-LINEAR FRACTIONAL PROGRAMMING PROBLEMS
In this paper, we study the classical sensitivity analysis when the right - hand – side vector, and the coefficients of the objective function are allowed to vary.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1990
ISSN: 0091-1798
DOI: 10.1214/aop/1176990945